METRIC PROPERTIES OF OUTER SPACE 
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Abstract. We define metrics on Culler- Vogtmann space, which are an 
analogue of the Teichmuller metric and are constructed using stretching 
factors. In fact the metrics we study are related, one being a symmetrised 
version of the other. We investigate the basic properties of these metrics, 
showing the advantages and pathologies of both choices. 

We show how to compute stretching factors between marked metric 
graphs in an easy way and we discuss the behaviour of stretching factors 
under iterations of automorphisms. 

We study metric properties of folding paths, showing that they are 
geodesic for the non-symmetric metric and, if they do not enter the thin 
part of Outer space, quasi-geodesic for the symmetric metric. 
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1. Introduction 

Culler- Vogtmann space, or Outer Space as it is sometimes called, has 
been the subject of intense study. Much of the direction of this work has 
been to develop a theory for Outer Space, and the Outer Automorphism 

l 
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group of a free group in an analogous way to the theory of Teichmiiller 
space and the mapping class group of a surface. 

Our contribution to this effort is the study of a metric which is a clear 
analogue of the Teichmiiller metric, with the goal that the important features 
of both Outer Space, and the automorphisms of a free group are captured 
by the geometry of this metric. 

After recalling the basic definitions in section [21 we spend some in sec- 
tion [3] time defining and understanding the "one-sided" metric, from which 
our metric is obtained by a "symmetrisation". In fact, a special case of this 
one-sided metric (where the objects are a rose, and its image under an au- 
tomorphism) is a quantity that has appeared in the work of Kapovich, dU, 
where it is shown that the value is computable in double exponential time. 
As part of our efforts to understand our metric, and simplify many of the 
proofs of its properties, we show that the calculation is considerably sim- 
pler, Proposition 13.151 so that the calculation for a rose is actually linear. 

We then study the metric itself in section @J and show that the metric 
topology is the same as the usual length function topology, as well as show- 
ing that the metric is proper; closed balls are compact in this space. This is 
one advantage the symmetric version of the metric has over the unsymmet- 
ric version, since for the one-sided metric not only are Cauchy sequences 
not always convergent, but also points which should be at infinite distance, 
namely points on the boundary of outer space, are actually at finite distance 
from points in the interior of outer space. 

Section[5]is concerned with the connection between the geometry of outer 
space and the properties of the automorphisms of a free group. Specifically, 
we study the behaviour of "folding paths" and their metric properties. It 
is fairly straightforward to show that these paths are geodesies for the one- 
sided metric, but it seems to be much more difficult to show that they are 
even quasi-geodesics for the actual metric. However, these folding paths 
are shown to have good properties, such as the "4 point property", defined 
in Theorem 17 .31 

In section[6]we show with an example that outer space, equipped with the 
symmetric metric, is not a geodesic space. We want to stress here that such 
example was suggested to the authors by Bert Wiest and Thierry Coulbois 
when a previous version of this paper was posted on the arxiv. 

In section [7J we show that if folding paths remain within the "thick part" 
of Outer Space, then they will be quasi-geodesics which is a result, defini- 
tions aside, that it very intuitive. We finish, in section [8] by showing that 
for an automorphism of exponential growth, the map from Z to outer space 
which sends an integer, n to the n th iterate of a given point under the auto- 
morphism is a quasi-isometry. Interestingly, while this result is clearly false 
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for automorphisms of polynomial growth, we show that for a particular ex- 
ample of polynomial growth automorphism, the folding path between the 
rose and a image of the rose under an (arbitrary) iterate of the automorphism 
is a quasi-geodesic with uniform constants. 
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2. PRELIMINARIES 

We refer the reader to [fTTTl for an excellent survey and reference article 
to Culler- Vogtmann space. 

Our basic objects are finite marked metric graphs of some given rank 
n. A graph of this type is represented as a metric graph, A - that is, with 
a positive length assigned to every edge - and a marking Xa which is a 
homotopy equivalence from the rose with n petals, R n to A, 

% A :R„ ->A. 

We shall make the standard assumption that vertices have valence at least 
three. Nonetheless, we notice that it is sometimes convenient to allow ver- 
tices of valence two. When it is clear from the contest, we will not specify 
whether we use bi-valent vertices. 

Two marked graphs A and B are equivalent if there is a homothety, h : 
A — > B, such that the following diagram commutes up to free homotopy, 



A 




B 



Alternatively, we could only consider metric graphs of volume 1 and 
then the equivalence would be given by isometries in place of homotheties. 
In either case, the resulting space of equivalence classes is called Culler- 
Vogtmann space of rank n, or CV„ (when bi-valent vertices are allowed, two 
marked graphs are also equivalent if they have a common finite subdivi- 
sion.) 

Remark 2.1. In the following, if there are no ambiguities we will not dis- 
tinguish between a marked metric graph and its class. 
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When we will need to be precise we will refer to a metric graph as an 
element of the unprojectivised CV n , and to its class as an element ofCV n . 

Given any marked graph A, we can look at the universal cover Ta which 
is an R-tree on which Ti\ (R n ) acts by isometries, via the marking %a- (From 
now on, we identify the free group of rank n, F n , with the fundamental group 
of R n .) Conversely, given any minimal free action of F n by isometries on 
a simplicial R-tree, we can look at the quotient object, which will be a 
graph, A, and produce a homotopy equivalence Ta : R n — ► A via the action. 
Equivalence of graphs in CV„ corresponds to actions which are equivalent 
up to equivariant homothety. 

Thus, points in CV n , can be thought of as equivalence classes minimal 
free isometric actions on simplicial R-trees. Given an element w of F n and 
a point A of the unprojectivised CV n , with universal cover Ta whose metric 
we denote by dA, we may consider, 



It is well known that this infimum is always obtained and that, for a free 
action, it is non-zero for the non-identity elements of the group. In this 
context, Ia{w) is called the translation length of the element w in the corre- 
sponding tree and clearly depends only on the conjugacy class of w in F„. 
Thus for any point, A, in CV n we can associate the sequence (Ia(w))w£F„ and 
it is clear that equivalent marked metric graphs will produce two sequences, 
one of which is a multiple of the other by a positive real number (the homo- 
thety constant.) Moreover, it is also the case that inequivalent points in CV n 
will produce sequences which are not multiples of each other [7J. Thus, we 
have an embedding of CV n into R F "/ ~, where ~ is the equivalence relation 
of homothety. The space CV n is given the subspace topology induced by 
this embedding. 

Finally it is clear we can realise any automorphism, (|), of F n as a homo- 
topy equivalence, also called <|), of R n . Thus the automorphism group of F n 
acts on CV n by changing the marking. That is, given a point (A, Ta) of CV n 
the image of this point under § is (A, Ta§) ■ 



Since two automorphisms which differ by an inner automorphism always 
send equivalent points in CV n to equivalent points, we actually have an ac- 
tion of Out(F n ) on CV n , and this space is often called Outer Space for this 



l A {w) := inf d A (p,wp). 




reason. 
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3. Calculating stretching factors 

Given two marked metric graphs, A and B with fundamental group free 
of rank n, we would like to compute the distance between them and, as a 
first step, the "right hand distance" between them, defined as follows. 

Definition 3.1 (Right hand factor). For any pair A, B of marked graphs we 
set 

A R (A,B):= sup £M 

Recall that Ia{w) is the translation length of the element corresponding 
to w in the tree Ta (and hence is dependent only on the conjugacy class of 
w). However, it is readily seen that this translation length is the same as the 
length of the shortest representative in the free homotopy class of loops in 
A defined by the (conjugacy class of) w. We note that this second definition 
means that Ia(w) is easy to compute given a particular w: we look at the 
image of w in A via the marking and we "cyclically reduce" the loop in the 
graph by performing free cyclic reductions which may, of course, change 
the basepoint. The length of any cyclically reduced element in this sense, 
calculated simply by summing the lengths of the edges crossed, will be 
Ia{w). We shall also use I a to refer to the lengths of (free homotopy classes 
of) loops in A in the obvious way. We also note that saying a loop in A is 
cyclically reduced is equivalent to saying that, if we consider the loop as 
a map from the circle to the graph it is an immersion. In the same spirit, 
a path is reduced if it is an immersion when considered as a map from a 
closed interval. 

While finding lengths of elements with respect to a marked metric graph 
structure is straightforward, that does not indicate how to calculate the 
supremum given above. In order to do that, we need to relate one struc- 
ture to the other. One way to do this is to find an equivariant map from 
A to B, which we can simply think of as a homotopy equivalence between 
the graphs, which respects the markings. That is, a map / for which the 
following triangle commutes up to free homotopy, 



A 




B 



Rn 

In other words, / is a map homo topic to x A 1 followed by Xg, / ~ ^b^a • 
It is important to note that this is not a graph map in that edges are not 
necessarily sent to edges nor vertices to vertices. We will therefore restrict 
to a particular class of maps that are more easy to handle. 
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Definition 3.2 (PL maps). A map f : A — > B is a PL-map if it is linear on 
edges. More precisely, for each edge e of A, if we parameterise f\ e with the 
segment [0, Ia(s)], then f\ e has constant speed. We denote by Sf^ e the speed 
of f\ e (the stretching factor of e.) 

The stretching factor of a PL-map /, defined as the maximal speed of 
/, is in fact the Lipschitz constant of /. We denote that quantity by Sf 
(the notation L/ for the Lipschitz constant is more natural but also more 
confusing since we already have lengths denoted by the letter /) 



Sf = max{S/ )e : e edge of A} = Lip(f) 

In general, given /, there is a unique PL-map / which is homotopic to / 
and agrees with / on vertices. It is readily checked that 

(1) S f = Lip(f)<Lip(f). 

A useful observation one can make here is that Lip(f) serves as an upper 
bound for Ar(A,B). This is because, starting with a loop yin A, it is clear 
that 

l B (f(y))<Lip(f)l A (y). 
Since we can consider all loops which are cyclically reduced in A this means 
that, 

l B (w) < Lip(f) l A (w), for all w £ F n , 
and we hence proved 

Lemma 3.3. For any Lipschitz map f : A — > B in the homotopy class of 

A R (A,B)= sup l fP-<Lip{f). 

Since / is arbitrary, and because of (CQ), we can deduce that 

(2) A R {A,B)= sup ^<inf{Sf i/isPLand/^x^ 1 }. 

It is fairly clear that the infimum on the right hand side of equation [2] will 
be realised by an actual map. 

Lemma 3.4. LetA,B two marked metric graphs. Then there exists an f x ~ 
Xfi^A 1 sucn that 

S foo = inf{5/ :fPLandf~ x B X A 1 } = M{Lip{f) : / ~ x B x A 1 }. 

Proof. For any c, the set of c-Lipschitz maps from A to B is precompact 
by Ascoli-Arzela theorem because B is compact. Therefore a sequence of 
maps f n , whose stretching factors tend to the infimum has a convergent sub- 
sequence whose limit is yU, and it is easily checked that 5/, = inf{S/ n }. □ 



METRIC PROPERTIES OF OUTER SPACE 



7 



Remark 3.5. Previous lemma holds in a more general setting of spaces of 
length functions (e.g. actions on real trees.) 

Remark 3.6. Equations U\and\2\ and Lemma UA\ tell us that from now on 
we can, as we do, assume that any map is a PL. 

Now note that there are two obstructions to making equation [2] an equal- 
ity. While we may realise the infimum by a concrete map, /, we may still 
have that for a given loop y, not all edges of y may be stretched by the same 
amount Sf. Thus we need the collection of edges which are stretched maxi- 
mally to be large enough as to contain a loop. Furthermore, even if we have 
such a loop y, the image /(y) may not be cyclically reduced in B. However, 
if we have a cyclically reduced loop, y, in A, all of whose edges are stretched 
by Sf and such that f(y) is cyclically reduced in B, then Ar(A,B) = Sf. It 
will turn out that there always exists a map / and a loop y with these prop- 
erties. Before going into details, we need some preliminaries. 

Definition 3.7. Let A^B be marked metric graphs of rank n. Given a PL- 
map f ~ ^b^a 1 ' we denote by A max (f) the subgraph of A whose edges are 
stretched maximally, by Sf. 

Definition 3.8 (Optimal maps). A PL-map f ~ XgT^ is NOT optimal if 
there is some vertex ofA max (f) such that all edges ofA max (f) terminating 
at that vertex have f -image with a common terminal partial edge. 
Otherwise f is optimal. 

Remark 3.9. Using the terminology of legal and illegal turns, a PL-map is 
optimal if each vertex ofA max has at least one legal turn. 

Suppose that a map / ~ XbX a 1 is not optimal. Let v be a vertex of A max (f) 
such that all edges of A max (f) terminating at v have /-image with a common 
terminal partial edge, say a. Let star(v) denote the set of edge emanating 
from v. We set N = star(v) nA max and K = star(v) \ N. 

Now, let f t be the homotopy that moves v backward along a. More pre- 
cisely, we let F : A x [0, T] — > B be the homotopy such that f t =F(',t):A—> 
B is the PL-map that agrees with / outside star(v) and such that f(v) G a 
with d(ft(v),Ct) = t. Such a homotopy exists for small t. Moreover, for 
small t we have: 

(1) For any eo G N and any e\ G K, Sf >ei < S/, eo . 

(2) • Either S ft = S f and A max (f) C A max (f) (but not equal.) 
• Or S ft < Sf and A max (f t ) =A max (f). 

Definition 3.10. Let to be the supremum of times t such that f exists and 
has the above properties. We define Next v (f) as f tQ . 
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Note that Next v (f) can be defined only for non-optimal maps. We can 
now prove that the inequality [2] is an equality, as was first proved by Tad 
White. 

Proposition 3.11. Let A^B be marked metric graphs of rank n. Then there 
exists an f ~ x^x^ 1 an d a cyclically reduced loop y contained in A max , 
the subgraph of maximally stretched edges of A, whose f -image is also 
cyclically reduced. In particular, Ar(A,B) = Sffor this map f. 

Proof. By Lemma I3~4l we may choose a map / whose stretching factor is 
minimal. Moreover, we may choose such a map with the least number of 
edges h\A max (f). Hence, Next v (f) cannot exist, and therefore / is optimal. 
This means that any path, p, in A max [f) which is mapped to a reduced path 
by / can be continued to a longer path, which is also mapped to something 
reduced. This is because the obstruction to continuing p is exactly non- 
optimality of /. Starting with a single edge, and since there are only finitely 
many oriented edges in A max (f), we can find a reduced path of the form eqe 
which is mapped to a reduced path by /. It is then clear that y = eq is a 
cyclically reduced loop, which is mapped to something cyclically reduced. 
Moreover, lg(y) = S//a(y)» and hence Ar(A,B) = Sf as required. □ 

Actually, one can do better. 

Definition 3.12. Let f : A — > B be a PL-map. For any sub-graph Aq of A, we 
define 3/Ao the f -boundary ofAo as the set of vertices v ofA^ such that all 
edges ofAo terminating at v have f -image with a common terminal partial 
edge. 

So, for example, a map is optimal if and only if dfA max = 0. 

Proposition 3.13. Let A^B be marked metric graphs of rank n. Then there 
exists an f ^ XgX^ 1 such that, ifk\ > ■ ■ ■ > A* are the stretching factors of 
edges, if Ai denotes the sub-graph of edges stretched by A,,-, then for all i 

d/AiCAj-i. 

(So, heuristically, Ai is a cycle relative to A,-_i J 

Proof. Once one founds optimal maps as in Proposition 13. 1 1 L choose be- 
tween them one that has the smallest %2 and Ai, argue as in Proposition B.l 1[ 
and conclude inductively on i. □ 

We note that implicit in the proof of Proposition 13.1 II is a proof that 
Ar(A, B) is computable. Namely, the path yproduced at the end of the proof 
can be chosen minimally, and so we may assume that it passes through each 
oriented edge at most once. There are only finitely many such paths, and we 
may compute their lengths in A and B (without reference to /) as well as the 
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maximum of the ratio of these lengths. By the Proposition, this maximum 
will be exactly Ar (A, B). However, the number of such y will be exponen- 
tial in the number of edges. We will now show that it is always possible 
to find a "less complicated" loop y, which will cut down the computational 
complexity considerably. 

We will approach this problem in two steps, and the idea of this result is 
that we want to reduce the complexity of y as a loop in A. We always have in 
mind an optimal map /, and so we will assume that y lies in A max . We shall 
attempt to simplify by cutting and gluing y to itself. Since we will only use 
edges that were already in y, we ensure that our loops are always contained 
in A max . In order for the cutting and pasting to result in loops which still 
give the value for Ar(A,B), we need to make sure that the resulting image 
in B is cyclically reduced. Therefore we always need to keep in mind that 
we are working at two levels. On the one hand we have a loop, y, thought 
of as a map from the circle to A (A max , in fact). We then compose this map 
with / and the resulting loop in B is an immersion. For the first step of our 
result, we prove the following "Sausages Lemma", which says that we may 
take a y which realises Ar(A, B) and whose shape in A has in Figured! 



For any oriented path y we denote by y its inverse. 

Lemma 3.14 (Sausages Lemma). Let A, B be marked metric graphs of rank 
n, and let f ~ XgX^ 1 be an optimal map. Then there exists a loop y such 
that Ib(j) /Ia(j) = Sf = A#(A, B). In particular, y is cyclically reduced in A 
and in B via f. Furthermore, y is a sausage, i.e. y = Y1Y2 where each y,- is a 
path in A that can be parameterised with [0, 1] in such a way that 

• Yi and Y2 o,tb embeddings; 

• there exists a finite family of disjoint closed intervals Ij C (0,1), 
each one possibly consisting of a single point, such that Yi (t) = 
J2{s) if and only ift = s and t belongs to {0, 1} Ujlj. 

Proof. The content of the result is that Y = Yi?2 with the specified properties, 
since everything else follows from Proposition 13.1 U This will follow from 
two sublemmas. First we establish some notation. We shall think of y as a 
map from S 1 to A and also, via /, as a map from S 1 to B. We shall subdivide 
S 1 to give it a graph structure and so that edges map to edges in B. For 
simplicity, although it isn't really necessary, we shall assume that all the 




Figure 1. Sausages 
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vertices of A map to vertices of B, which we can arrange after a suitable 
subdivision. 



<5 2 




Figure 2. Triple Points 



Our first sublemma says that if three distinct points in S have the same 
image in A, then we can choose y to be shorter (in both A and B.) To do 
this, we look at three points in S 1 mapped to the same point in A. Thus we 
decompose y as 818283 as in the picture above, where the endpoints of each 
8 ; map to the same point in A. Our first attempt is to try to replace y with 
one of the 8 ; , each of which is clearly a shorter path in A, and each of which 
maps to a reduced path in B. The only way that this can fail is if each 8 ; 
maps to a reduced but not cyclically reduced path in B. This means that we 
can write, 

81 = e\...e\ 

82 = ^2 • • • ei 

83 = e 3 ...el, 

where we are writing each 8, as a concatenation of edges labelled by the 
image of that edge in B. Thus we are saying that the image of 81 in B 
begins with an edge e\ and ends with the inverse edge ej. However, we 
know that y is immersed in B, so that e\ 7^ £2- hi particular, this implies that 
the loop 8182 is immersed in B, and we are done. 

For the second sublemma, we will show that we can avoid crossing dou- 
ble points in y. That is, if we can write y as a concatenation 81828384 in S 1 
such that the initial points of 81 and 83 have the same image in A, and the 
initial points of 82 and 84 have the same image in A, then we may replace y 
by a shorter path (shorter in both A and B). 

Now we try to replace y by one of the paths 8,8 ;+ i (subscripts taken 
modulo 4). If any of these map to cyclically reduced loops in B, we are 
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Figure 3. Crossing Points 
done. Otherwise, we get that, 



8182 


= e\ . 


,.el 


8283 


= e 2 . 


..ei 


8384 


= e 3 . 


..el 


8481 


= e 4 . 


..e~l. 



where, as before, this is a concatenation of edges in S labelled by the im- 
ages in B. This implies that 

8 ; = ei...e~i^3, 

with subscripts taken mod 4. Since we know that y is immersed in B, we 
must have that e\ 7^ £3 and <?2 7^ e$. Thus it is clear that the loop 8183 is 
immersed in B, and hence we have proven the second sublemma. 

For our third and final sublemma, we wish to remove all "bad triangles". 
This may be slightly confusing terminology, but we wish to avoid the situa- 
tion where y is the concatenation of 6 paths, where alternating paths in this 
decomposition are closed (and the other 3 form a, not necessarily embed- 
ded, triangle). Formally, let us assume that we can write 

y= 818283848586, 

where 81,83,85 are closed paths, and show that this means we can shorten 
y. Note that if any of the paths 81,83,85 are immersed in B then we are 
done, simply by replacing y. So let us assume that none of these subpaths 
are immersed. Using similar arguments as before, this implies that 828486 
is a closed path which is immersed in B and we are done. 

Armed with these sublemmas, we may remove all triple points, all cross- 
ing points and all bad triangles since there are only finitely many loops less 
than a given length in A (or B). We subdivide y into edges and vertices, 
labelled by their image in B. Clearly, the labelling need not be unique since 
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y need not be embedded, however since we have removed all triple points 
each label may occur at most twice. If each label occurs once, y is embed- 
ded and we are done. Otherwise, choose an "innermost" pair of vertices in 
y with the same label. That is, choose such a pair u,v and one of the paths 
between them, 8 so that 8 embeds in B except at the endpoints. 

Since we have removed all bad triangles, there are at most two innermost 
such pairs (in fact there are exactly two, if we also keep track of the path 
between them and remember that we are assuming that y is not embedded). 
For each innermost pair, choose a point between them (ie. on the specified 
path). So we now have two points on y and therefore two subpaths, Yij Y2 
between them and y = y^. Since we have no bad triangles, both yi and Y2 
must be embedded in B. We have also divided y, and hence its subpaths, ac- 
cording to the image in B and use this parameterisation to finish the Lemma. 
Namely, the disjoint intervals Ij correspond to edges or vertices of B which 
have more than one pre-image in y. Since we have eliminated all crossing 
points in y, the intervals Ij appear in the same order in both yi and y2 are we 
are done. □ 

The final step in simplifying our loop y is to move from a collection of 
sausages to at most two. 

Proposition 3.15. Let A,B G CV n , and let f ~ ^b^a 1 ^ e an °P^ ma ^ map. 
Then there exists a loop ywith Ib{j)/Ia(j) = Sf = Ar(A,B) so that either 

O. y is a simple closed curve in A, 

00 . y is an embedded bouquet of two circle, i.e. y = y\Y% where y are 
simple closed curves which do not meet each other, except at a sin- 
gle point, or 

O—O. y = Y1Y3Y2Y3, where y\ and y% are simple closed curves which do not 
meet, and y$ is an embedded path that touches yi and Y2 at their 
initial points only. 

In particular, there exists a finite set of loops, T, in A so that Ib{j)/Ia(j) — 
Ar(A,B) for some y E T and the set T can be chosen independently ofB. 

Proof. We shall start by taking the loop y = yiyT supplied by Lemma 13 .141 
If the family of intervals {Ij} is empty, then y is a simple closed curve; if 
it consists of a single interval / then y is either an embedded °°- or 0—0- 
curve, depending whether / is a single point or not. In these cases we are 
done. 

Suppose that the family {Ij} contains at least two intervals. We show 
how to reduce to the case of only one interval. Let [a,b] and [c,d] be the 
two extremal intervals of {Ij}; namely, such that < a<b <c <d < 1 and 
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no Ij in (0, a) U (d, 1). We replace the loop j2 with the following 



f J2(t) t<b 
82(f) = < Yi(f) te[b,c] 

( yi(t) t > c 



Note that 82 is embedded in A because Yi (t) = J2(s) if and only if t = s 
(by Lemma [3 .141 ) Also, the /-image of 82 in B is reduced because of the 
same reason and because the /-images of both yi and 72 are reduced. The 
new loop y = Y182 is therefore a sausage-loop satisfying /s(y)//a(y) = Sf = 
Ar(A, B) , and the cardinality of the Ifs is now one. □ 

Another interesting consequence of Proposition 13.1 H is that Ar is always 
defined and finite. We notice that this can also be proved directly using the 
immersion of paths in the space of geodesic currents. Indeed, the space of 
geodesic currents is compact, and lengths are continuous linear functionals, 
so the ratio of two length functionals always has maximum and minimum 
realised by some current. In particular the maximum is finite and the min- 
imum is non-zero, and we have additionally proved that it is realised by a 
rational current. 



We are now in a position to define a metric on CV n and our starting point 
will be Definition 13.11 In fact we have both left hand and right hand dis- 
placements (whose existence is guaranteed by Proposition ^. 1 H and the pre- 
ceding discussion.) 

Definition 4.1 (Right hand left factors). For any pair A, B of marked metric 
graphs of rank n we set: 



Remark 4.2. Since F n embeds in the space of geodesic currents as a dense 
sub-space, we could equivalently define Ar and A^ taking the supremum 
over the space of currents. 

The reason that we wish to use both A^ and A^ is that they are not sym- 
metric functions and hence if we wish to define a genuine metric on CV„ 
we will need to use both of them. We are now ready to define the metric on 



4. Metrics 



Ar(A,B) := sup 




A L (A,B) := sup 




A R {B,A). 



CV n . 



Definition 4.3 (Distance). For allA.B e CV n , we define 
A(A 1 B):=A R (A 1 B)A L (A,B). 
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The distance between A and B is then given by, 

d(A,B) = logA(A,fi). 

The first remark is that if we scale the length functions l& and by posi- 
tive numbers, d(A,B) remains unchanged. So it is well-defined on CV n with 
values (a priori) in [— °°, °°] . 

Proposition 13.1 II shows in fact that d(A,B) is always finite (which is 
straightforward using currents,) but we still need to show that it is indeed a 
metric. We begin with an elementary observation. 

Remark 4.4. Given a positive real valued function, f, 

1 1 

sup 7w "m/W' 

Moreover, sup jj-^ exists if and only ifinff(x) exists and is non-zero. 

This has an easy but interesting consequence for us, 
Lemma 4.5. 

cur. l AM 

A(A,B) "P^SW 



• f IaM 



Proof Apply the previous remark to j^y, noting that Ar(A,B) always ex- 
ists. ' □ 
It is now immediate that d will be a non-negative function, 

Corollary 4.6. For all A, B e CV n , A(A,B) > 1 and hence d(A,B) > 0. 

Next we need to show that d is only zero when the two entries are the 
same point of CV n . 

Lemma 4.7. Given A, B 6 CV n , d(A,B)=0 if and only if A = B. 

Proof. Thinking of CV n as a space of length functions, it is clear that if the 
two functions, I a and lg differ by a multiplicative constant, then A(A,B) = 1 
and so d(A,B) = 0. Conversely, if d(A,B) =0 then after rescaling (by 
A R (A,B)) we get that l A = l B . □ 

Lemma 4.8 (Triangular inequality). For all marked metric graphs A,5,C 
of rank n 

d(A,C) <d(A,B)+d(B,C). 
Proof. For any 1 ^ g E F n 

A R (A,B)A R (B,C) = su Pl ^|Msu Pl ^ eFn |g| 



> 



l i{f) lBi8) 

fey- 
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Thus Ar(A,B)Ar(B,C) > Ar(A,C). Using the same argument for At, we 
have verified the triangle inequality for d. □ 
Since the function d is clearly symmetric, collecting previous lemmata 
we have a proof of 

Theorem 4.9. The function d(A,B) = logA(A,5) defines a metric on CV n . 

Remark 4.10. It is straightforward that automorphisms of the free group 
act by isometries on CV„ with respect to d. 

Armed with the metric above, we clearly need to verify that the topology 
it gives is the same as the one we already have on CV n . 

Theorem 4.11 (The topology). The topology induced by d on CV is the 

usual one. 

Proof. First of all, recall that marked metric graphs are characterised by 
their translation lengths, so elements of CV n are characterised by the pro- 
jective classes of their translation lengths. 

We show that the two topologies have the same converging sequences, 
that being enough since both topologies have countable bases. 

First, we show that if d(Ak,A) — ► then A^ — > A in CV„. If d(Ak,A) — ► 0, 
then by Lemma 1431 the function 

uniformly converges to 1. Therefore, up possibly to rescaling, — > l& 
pointwise, and thus A& — > A as elements of CV n . 

Conversely, if A# — > A as elements of CV n , then, up possibly to rescaling, 
Ak — > A as marked metric graphs. Therefore, there exist — > 1 and h\- 
Lipschitz functions fk'.A^—yA and gk : A — >• A^ in the homotopy classes 
corresponding to the markings. Therefore, Lemma [331 (and its analogous 
for Al) implies d{A k ,A) — ► 0. □ 

Theorem 4.12 (Completeness). For any X G CV n , any closed d-ball centred 
atX is compact. Whence (CV n ,d) is complete. 

Proof. Let {A,} be any sequence in CV n such that d(X,Af) < e R . We show 
that it has a convergent sub-sequence. By hypothesis we have 

and, up to possibly scaling the metric of A;, we can suppose \nS.{lj^./lx) = 1. 
Therefore {sup(/A,//x)} is a bounded sequence, and a diagonal argument 
now shows that, up to possibly passing to subsequences, has as point- 
wise limit that we denote by l^. Since the closure of Outer Space is the 
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space of "very small actions", 0, 0, Q, /«> corresponds to a transla- 
tion length function of a minimal isometric action of the free group F n on 
an R-tree. Since the infimum of functions is upper semicontinuous, is 
bounded below away from zero. We show in Lemma 14.131 that this implies 
that the action given by /«, is actually free on a simplicial tree, and corre- 
sponds therefore to a point A of CV n which, by Theorem 14.1 H is the limit of 
{Ai}. ' □ 

Lemma 4.13. Let I be the translation length function of a minimal isometric 
action of the free group F n on a M>-tree T. Ifm.fl > c > then T is simplicial 
and the action is free. 

Proof. The fact that the action is free is obvious since / is bounded below 
away from zero. Now suppose, by contradiction, that the action is not sim- 
plicial. Then, there is a point x ET and a sequence of segments Ok, no three 
of them co-linear, such that the sequence {sk} of their starting points con- 
verges to x. Let R n denote the universal cover of the standard rose R n (i.e. 
R n is the Cayley graph of F n ) with a marked origin O, and let / : R n — > T 
be a Lipschitz, PL-map which is equivariant with respect to the actions of 
F n on R n and T. let G R n such that f(yk) = Sk- Let Wk G F n be elements 
such that Wk(yk) stay at distance less than one from O. After passing to a 
subsequence, we may assume that Wk(yk) is convergent in R n , and hence 
that Wk(sic) is convergent in T . Looking at distances in T we see that, 

d(w k (sk),Wh(sk)) < d(wk(sk),Wh(sh))+d(w h (s h ),w h (sk)) 
= d(wk(sk),Wh(sh))+d(s h ),Sk). 

Hence, from the remarks above, the translation length of wj 7 ~ l Wk in T, tends 
to zero, as h,k — > °°. Moreover, since the no three of the a^'s are co-linear, 
the family {w^ is infinite and hence Wh~ x Wk cannot always equal the iden- 
tity. This contradicts the hypothesis that I is bounded away from zero. □ 

Since our metric d is the corresponding of a symmetrised version of the 
Thurston metric on Teichmiiller space, it is natural to ask what happens to 
the non-symmetric pieces. 

Definition 4.14. Given A G CV„ we denote by A its representative which has 
total volume one. 

Definition 4.15 (Right and left hand non-symmetric metric). For any A, B G 

CV n we define 

d R :=log(A*(A,5)) d L :=log(A L (A,B)). 

Since dt(A,B) = d^B.A) we can restrict our study to the right hand 
metric dR. The elementary properties require some more work than in the 
case of the symmetric metric. 
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First of all, note that d is well-defined for marked metric graph, and it 
is scale-invariant, so it descends to a metric on CV„. This property does 
not hold for d R , however, which is why the normalisation to volume one is 
crucial. 

Lemma 4.16. For any A,B e CV n the right hand distance is non-negative 
and vanishes only if A = B: 

d R (A,B)>0 and d R (A,B) = A = B e CV n . 

Proof. Let / : A — > B be an optimal map (that exists by Proposition 13.1 II) 
then 

(3) 1 = vol(B) = vol(Im(F)) < A R (A,B)vol(A) = A R (A,B) 

so d R (A, B) > 0. If, for any edge e of A we denote by l^(e) its length (hence 
= 1) recalling that Sf^ e denotes the stretching factor of e, we have 



(4) vol(Im(/))= £ S f J A (e)-C 

e edge of A 

where C is a non-negative quantity that measure overlappings of /. There- 
fore, if A R (A, B) = 1, then the inequality of (J3j) is an equality, and from ()4j) 
we get Sf :e = 1 for all edges e, and C = which together imply that / is an 
isometry. Thus A = B as marked graphs, and A = B as elements of CV n . □ 

Ordered triangular inequality is already proven in Lemma l4T8l so we have 
proved 

Theorem 4.17. The function d R (A,B) defines a non-symmetric metric on 

CV n . 

As for the symmetric case, the topology induced by d R on CV n is the 
usual one. 

Theorem 4.18 (The Topology). For any sequence {A^} and A e CV n 
d(A,A k ) — > <^> d R (A,A k ) — > d R (A k ,A) — ► 0. 

Clearly if d = d R + di — > then both d R and di go to zero. Suppose that 
d R (A,A k ) — > 0. Let f k : A — >• A k be an optimal map. As in (j4j) we have 

1 = vol(Im(A)) = ( £ S^/jW J -Q 

\e edge of A / 

with Sf k , e < A R (A,A k ) — > 1 and = ^- Which implies that con- 

verges to an isometry and therefore d(A,A k ) — > 0. A similar argument works 
for when A^(A fc ,A) — > 1. □ 
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The first important difference between symmetric and non- symmetric 
metrics is that the latter are not complete. Therefore, in general, the fact 
that a sequence is a right hand Cauchy sequence does not guarantee conver- 
gence in CV n . 

Theorem 4.19 (Incompleteness). The space (CV n , da) is not complete. Namely 
there are sequences {A k } such that cIr{A^ A k + m ) — > as k — > °° which have 
no accumulation point. Moreover, for any A e CV n and any B e CV n \ CV n 
one has that Ar(A,B) < °°. 

Proof. Let Aq be R n the standard n-petals rose with a uniform metric of 
volume one. Let A k be the graph obtained by multiplying the metric of one 
petal by a factor \/k and normalised to have volume one. Then, a direct 
calculation shows 

((k + m)n-\)k 
A R (A k ,A k+m ) = {k + m){kn _ l) 

which goes to 1 as k — > °°. Thus, {A k } is a right hand Cauchy sequence, 
but its only accumulation point is the standard rose with n — \ petals which 
does not belong to CV„ - but it can be viewed as an element of CV n . 

In order to prove the second statement, one simply constructs a PL, equi- 
variant map from A to B. This is guaranteed to be Lipschitz, since A is in 
CV n (for any choice of B.) Whence Ar(A, B) is bounded. □ 

Remark 4.20. Theorem \4.19\ points out another "pathology " of the non- 
symmetric metrics. Indeed, consider a volume-one, marked metric graph A, 
and a sequence B k of volume-one, marked metric graphs such that Ar (A , B k ) 
goes to infinity. This can be easily done using iterations of automorphisms 
(see for instance Section^) Then, up to possibly passing to a subsequence, 
B k ^ B a point in CV„\CV„. By Theorem \4.19\ we have Ar(A,B) < °° and 
A R (A,B k ) 

On the other hand, right and left hand metrics are more deeply related to 
folding procedures, this providing an easy description of geodesies. 

We note that one interesting consequence of the existence of the metric, 
is that one can use it to prove the Bounded Cancellation Lemma of J6]|. 

The Bounded Cancellation Lemma, first proved by Cooper, is a key re- 
sult in the study of automorphisms of free groups. It has many equivalent 
formulations, of which we state one. 

Theorem 4.21 (Bounded Cancellation Lemma, [6]). Let A, 5 be marked 
metric graphs of rank n, and consider f : A — ► B, a PL map such that f ~ 
TgT^ 1 . Let \ .\a and \ .\r denote the length functions of A and B respectively. 
(Note that this is not quite the translation length, since we do not cyclically 
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reduce). Let a, P be loops in A, at a vertex v, such that |ccP|a = \cl\a + |P|a- 
Then, there exists a constant K depending only on A and B ( and not on a, (3 J 
such that, 

\f(aV)\ B >\f(a)\ B +\f(a)\ B -2K. 
We call K a bounded cancellation constant for the map, f, which clearly 
only depends on f up to homotopy relative to vertices. 

We observe that the existence of the bounded cancellation constant is 
related to our (left) distance. 

Proposition 4.22. Given A, B and f as above, let X be the Lipschitz constant 
for f. Then if i is not a bounded cancellation constant for f, we may find 
loops a ; , |3 ; - at a vertex v of A such that 

(1) |cciP/U= Icc/U + IP/U 

(2) \f(aMB<\f(Ui)\B + \m)\B-2(i-fool(A)) 

(3) |/(cO|s < Xvol(A) + i, |/(p f )b < tool(A) + L 
Moreover, we can ensure that a ; -(3 ; - is cyclically reduced in A. 

Proof. By hypothesis, we may find loops a,-, (3,- such that |/(oc,-p\-) |b < 
|/(0Cj)|b + — 2i. This means that there is a terminal segment of 

/((Xj) cancels with an initial segment of /(Pi) of length i (though the can- 
cellation may be longer). We can look at the pre-image of this segment in 
OCj and p\ . Now, by adding a segment of length not greater than vol (A) to 
each of these pre-images, we may replace a ; , p\ by paths which are loops, 
(which we continue to call a,, Pi) so that a,P, is cyclically reduced in A. 

By construction, /(a ; ) is a loop in B which is the original cancellation 
segment of length i, followed by a path which is the image of something of 
length at most vol (A). Since the image of this terminal segment has length 
at most %vol(A), we know that a terminal segment of /(a,) of length at 
least i — Xvol{A) survives (and is a terminal segment of the original can- 
cellation segment). By a similar argument for /(Pi), we may deduce that 
a segment of length at least i — Xvol(A) must cancel in f(a$i). Therefore, 
\f(a$ l )\B<\f(a l )\ B + \f(a l )\B-2(i-lvol(A)). 

Moreover, by construction, |/(oc,-) \b < Xvol(A)+i, |/(Pi) \b < 'kvol(A) +i 
and we are done. □ 



Now, consider two loops in A, a, P, which are based at the same vertex 
of A, such that ccP is cyclically reduced and |ocP|a = \ol\a + |P|a, and with 
the additional contidion that |oc|a, |P|a < AXvol{A)K L {A,B). Let 

|/(q)| fi +|/(p)| g -|/(qp)| g 
A a ,p ^ 

since there are only finitely many pairs, a, P with the above properties, we 
may find a maximum K of the numbers K a $. 
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Corollary 4.23. With the above notation, the number K + Xvol(A) is a 
bounded cancellation constant for f. 

Proof. Recall that 

1 M 

A L (A,B) w 

and that ||w|| < \w\ with equality if and only if w is cyclically reduced. In 
particular, whenever ocP is cyclically reduced, we have 

_ _ 1 



\w\ 


\b 


\w\ 


\a 



II/(«P) 


I \b 




|cx(3| U 


1 



|apU " ||a(3|U ~ Al(A,B) 

By Proposition I4.22L if i is not a bounded cancellation constant for /, we 
may find a, P such that oc[3 is cycliclally reduced, the cancellation in /(cx(3) 
is greater than i - Xvol(A), and |/(oc) \b, |/(P) |b < Xvo/(A) + /. 
So we get |/(ocP) \ B < A\vol{A) and 

|/(aP)| s A L (A,fi)>|aPU 

whence |aPU < 4Xvo/(A)A(A,5) and thus K a p < i^. 

Since the cancellation in /(oc[3) is greater than ?' — A,vo/(A) 

|/(aP) | fi < |/(a) \ B + |/(P) | B - 2(i - ^voZ(A)) 

whence «' — A,vo/(A) < ^T. □ 

5. Folding paths and geodesics 

In this section we study properties of geodesics and metric properties of 
folding paths for the symmetric and the non-symmetric metrics. 

The following lemma provides an easy characterisation of geodesics 

Lemma 5.1. Let y be a continuous path from an interval [a, b] to a (possibly 
non-symmetric) metric space. If for any three points x < y < z G [a,b] y 
realises the triangular equality 

d (y(x) , y(y) ) + d (y(y) , y(z) ) = d (y(x) , y(z) ) , 

then y is geodesic. 

Proof. Given a subdivision a = to < t\ < ■ • • < t n = b of [a,b], the sum 
YIl=\ d(y(ti-\), y(ti)) approximates the length of yas the subdivision is finer 
and finer. By the triangular equality we get 

n n 

£ d (y(u- i),y( t i)) = d(y(to),y(t2)) + Y, d (tK^- i ) > y(^) ) 

(=1 ! = 3 

and inductively we conclude that y is rectifiable and that its length realises 
the distance between y(a) and y(b) . □ 
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Corollary 5.2. Let A t ,t G [a,b] denote a continuous path in CV n . Suppose 
that for each x,y,z G [a,b] there is a loop y which is maximally stretched 
both from A x to from A y andA y to A z . More precisely, suppose that 

lA y (w) l A (y) l A (w) IaM 

max — = max - = 7^77. 

A f zs a dR-geodesic. 

Proof. It is immediate to check that A f realises the (oriented) triangular 
equality. □ 

The very same argument gives the following 

Corollary 5.3. Let A t ,t G [a,b] denote a continuous path in CV n . Suppose 
that for each x,y,z G [a,b] there are loops y and T| which are respectively 
maximally and minimally stretched both from A x to from A y and A y to A z . 
More precisely, suppose that 

k y (w) l Ay (i) IaXw) l Az (y) 

max , —. r = , 7 ; max ■ • 



Ia x {w) 1 aAj) w l A y (w) l Ay (y)' 

. h y {yv) I a (t\) . l A7 (w) l Az {x\) 

mm • ; ; = ; ; mm ■ 



w I a Aw) UM w l A y {w) IaM)' 
Then A t is a d- geodesic. 

Remark 5.4. Since d = dR + di, a path is d-geodesic if and only if it is both 
dR- and di-geodesic. 

We are now ready to construct J^-geodesics using scalings and folding 
paths. 

Theorem 5.5 (Right hand geodesies). For each A,B in CV n there is a dR- 
geodesic path between them, that is to say a continuous path 1 1— > A t such 
that dR(A,A t ) =t and A dR i A B \ = B. 

Proof. Recall that A and B denote the volume-one representatives in their 
respective projective classes. Let / : A — >• B be an optimal map, let y C A max 
be a path realising Ar(A,B). Namely, y is a geodesic in A (i.e. a reduced 
path) whose /-image is geodesic (i.e. reduced) in B, and such that y is 
uniformly stretched by / exactly by Ar(A,B). The existence of such / and 
yis ensured by Proposition l3.HI 

Let A' be the marked metric graph obtained by A by shrinking each edge 
so that it is stretched by / exactly by Ar(A,B), and let Ao the graph homo- 
thetic to A' so that Ar(Aq 1 B) = 1. We still denote by / the induced map 
f:A ^B. 
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Note that we still have that y is a reduced loop in Ao whose /-image is 
reduced, and that it realises the maximal stretching factor Ar(Aq,B) = 1. 
Also, note that now / stretches each edges of Aq exactly by 1 (that is to say, 
/ is an isometry o edges.) 

We describe now a folding procedure that will produce our geodesic. The 
idea is that we never touch y, so that it will realise the maximally stretched 
loop between any two points of the folding, so that we can invoke Corol- 
lary m 

First, we subdivide — allowing valence-two vertices — both Ao and B 
so that / is simplicial (i.e. vertices to vertices, edges to edges.) For each 
vertex v of Ao and t > let ~ f v be the equivalence relation on Ao defined 
by: 

x ~ f ,v y 

if and only if f(x) = f(y) and both x and y lies at distance less or equal than 
t from v. Let ~ f be the union of all relations ~ f v as v varies on the set all 
vertices of Ao. For r>0we define 

A t : = A / ~ f , v 

we denote by p t the projection Ao — > A u and we denote by f t the map A t — > B 
induced by /, which is well-defined since x ~ f v y implies f(x) = f(y) . 

For small times t, A t is obtained from Ao just identifying germs of edges 
having the same image under / (local folding.) Let t\ be the smallest time t 
such that a pair of edges of Ao is completely identified in A t . 

Our first claim is that, for t E [0, h],A t is a metric graph and that f t is an 
homotopy equivalence, whence A t is a marked metric graph. The fact that 
A t is a graph is because for any segment a in B, f~ l (a) is a finite union of 
segments, and therefore A t is the result of identifications of a finite number 
of segments. The fact that f t is a homotopy equivalence follows from the 
fact that / factorises as 

f-.A^At^B 

and from the fact that (p t )* '■ TCi(Ao) — ► 7ti(A f ) is surjective. 

Our second claim is now that y realises both A^(Ao,A ; ) and A^(A f ,fi). 
First note that, as the /-image of y is geodesic, then also its p r image 
is. Thus A#(Ao,A f ) is greater or equal to the ratio /a,(y)Aa (Y)> which 
is one because p t is a local isometry on edges, fact that also implies that 
A^(Ao,A f ) < 1. Thus A^(Ao,A f ) = 1 and it is realised by y. A similar 
argument shows that A(A t ,B) = 1 is realised by y. 

We argue now by induction. As above, we define relations ~t-ti,v f° r 
each vertex v of Ai, and ~ t _ tx as their union. For t > t\, we set A t : = 
Aty I ~t-ti » we let Pt '■ — > A t be the projection, and / be map induced by 
/• 
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As above, it is easy to check that we have that A^(Ao,A f ) = Ar(Ai,B) = 1 
are both realised by y. 

Our third claim is that such a process ends in a finite time. Indeed, since 
our folding is isometric on edges, for t < s we can bound below the differ- 
ence of volumes 

vol(A t ) — vol(A s ) 

by s — t. 

So we must stop at a time, say t. Since we stopped, at each vertex the 
folding relations are trivial, but this simply means that fj is an isometry. 

Summarising, we have constructed a path A t for t G [0, t] with the prop- 
erty that, Aq is in the class of A' as element of CV n , Aj = B is in the class of 
B as element of CV n and for each t A^(Ao,A f ) and A R {A t ^B) are realised by 
the same y. This last property does not change if we rescale each A t to its 
volume-one multiple A t . Therefore, for each t we have 

d R (A',B)=d R (A',A t )+d R (A t ,B). 

Now, note that for any < s < t < t, if we construct a folding path from 
A s to A t following the above rules, we find exactly the restriction of the 
folding path we build so far. Therefore, the path A t from Aq to B realises 
the triangular equality, and is therefore J^-geodesic by Lemma I5TT] 

The shrinking procedure from A to A' also realises the triangular equality 
because everything is shrank and y is not touched. Finally, if we consider 
a point X between A and A' and a point Y on the geodesic between A' and 
B, again we have that every loop is stretched less than A R (A,B) and y is 
stretched exactly by A R (A,B). In conclusion, y always realises the maxi- 
mum stretching factor between any two points in the path we constructed. 
Such a path is then J^-geodesic by Corollary 15 .21 □ 

Since it is of independent interest, we formalise the precise definition and 
notation the folding procedure described in the proof of Theorem [531 

Definition 5.6 (Fast folding paths and turns). Let A, B be two marked metric 
graphs, let f : A — > B be an optimal map, and let Aq,B as in the proof of 
Theorem \5.5\ 

A fast folding path is a path t \— > At constructed following the procedure 
described in the proof of Theorem \5. 51 

A fast folding path comes with the simplicial subdivisions and the se- 
quence of times = to < t\ < ■ ■ ■ < t such that in each [f,-,f/+i] a whole 
segment is identified. 

A turn x at a time t of a fast folding path is a pair of edges having a 
common end-point and whose germs are identified for t' > t. We say that 
the turn is folded, or that X is a folding turn. 
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Remark 5.7. The folding path we constructed in the proof of Theorem 15.51 
is not unique in general, as in general we can start folding at many differ- 
ent vertices. This shows that dR-geodesics between points of CV n are not 
unique. 

We analyse now the local structure of geodesies in the PL structure of 

CV n . 

Definition 5.8 (Simplices of Outer Space). A simplex ofCV n is a sub-set of 
CV n consisting of all marked metric graphs with fixed topological type and 
marking. 

Given a marked graph with edges ei , . . . , the corresponding simplex a 
is identified with the positive cone of M. k just by assigning the metric, i.e. a 
length for each edge: 

A e<5< — >(l A (ei),...,l A (e k )). 

Similarly, we can assign to each loop, its counting vector. Namely, for a 
loop £, let %{ei) be the number of occurrences of the edge e,- in ^; then 

£~ ($(«!),...,$(«*)). 

This viewpoint generalises immediately to the setting of geodesic cur- 
rents (see 0, iflOl . ttSl) and in fact it is in that setting that linear structures 
arises naturally. Nevertheless, since the use of currents is not strictly neces- 
sary for our purposes, we stick to the world of loops. 

The local linear structures of CV n and the space of loops have as conse- 
quence that we can handle length as a linear function 

L A &) = (A,£) := ({lA{ei),...M*k))Mei),---ftek))) 
where the last scalar product is the standard one of R . 

Proposition 5.9. Segments in simplices ofCV n are dR- and dj_-, whence d-, 
geodesies. 

Proof. Let A, B marked metric graphs in the same simplex. Let £ be a loop 
that realises sup w Ib(w)/I a (w). The segment between A and B is parame- 
terised by A t = (1 — t)A + tB (as vectors of R k .) For any < s < t < 1 we 
have 

U,(w) = (l-t)(A,w)+t(B,w) = (1-Q w)/(A,w)) 
l As (w) (1 ~s){A,w) +s{B,w) (1 —s) +s({B,w)/ (A,w))' 

The function 

l-t + tx 

X H-> 

1 — S + SX 
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is monotone increasing for t > s. Thus, for any s < t the stretching factor 
Ia,( w )/Ia s ( w ) 1S maximal on The thesis now follows from Corollary 15.21 

□ 

Example 5.10. Two points of the same simplex are connected by several 
geodesies. 

Proof. In CV2, consider the simplex of the trivalent graph with a discon- 
necting edge (i.e. a 0-0 graph.) Let A be the vector (1,1,1) where the 
middle coordinate is referred to the disconnecting edge. Let B = (A,, 1, AT ) 
with X > 1, and let c = (X, 1, 1). Let yi be the segment between A and B. 
Let Y2 be the union of the segment between A and C and the one between C 
and B. Using Corollary 15 .21 it is readily checked that yi and j2 are different 
geodesies between A and B. □ 

6. The symmetric metric is not geodesic 

In this section, we describe an example of two points in CV2 which are 
not connected by a J-geodesic. 

This example is due to Bert Wiest and Thierry Coulbois. 

Consider the outer space in rank two, with graphs normalised to have 
volume one, and where we denote the generators of the free group of rank 
two by a and b. Consider two simplex of maximal dimension in CV2 cor- 
responding to graphs without disconnecting edges (theta-graphs) such that 
they touch along a 1 -dimensional simplex corresponding to a rose with two 
petals. Let X and Y be two points metric graphs, one in each simplex, as 
shown in Figure HI 

Since each 1-simplex disconnects CV2, any path between X and Y must 
cross the edge common to the two simplices. We parameterise such edge by 
a number a, so that in the graph T a the petal corresponding to a has length 
a, and the one corresponding to b has length 1 — a (see figurelU) 

By proposition 15 .91 a ^-geodesic between X and Y reduces to the union 
of two segments XT a and T a Y, for some a. By Remark [541 if there is a 
<i-geodesic between X and Y, there exists a such that XT a U T a Y is both dR- 
and J^-geodesic. It is readily checked that XT a U T a Y is J^-geodesic if and 
only if there is a loop which is maximally stretched from X to T a , from T a 
to Y and from X to Y (so that the triangular inequality become equality.) 
The same holds for d^. 

We choose now X and Y in a suitable way, we compute the a so that 
XT a U T a Y is Gfo-geodesic and we show that for such air a U T a Y is not 
^L-geodesic. 

We choose X and Y in a symmetric way with respect the common edge: 
X: A =1/6 5=1/3 C=l/2 
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Figure 4. The graphs X, Y and T c 



Y: £ = 1/2 F = \/3 G=l/6 

We compute now the right factors Ar(X, T a ) and Ar(X, Y) . By Proposi- 
tion |3.15| we have to check only the lengths of the loops AB.BC.AC. 



Loop in X 


AB 


BC 


AC 


Length in X 


1/2 


5/6 


2/3 


Length in T a 


a 


1 -a 


1 


hjh 


2a 


6(1 - a) /5 


3/2 


Corresponding loop in Y 


EF 


GF 


EFGF 


Length in Y 


5/6 


1/2 


4/3 


h/k 


5/3 


3/5 


2 


Loop maximally stretched from X to Y 






* 



It follows that AC must be the maximally stretched also from X to T a , 
whence we get 

3/2 > 2a and 3/2>6(l-cc)/5 

that is 

a<3/4. 

We compute now A#(r a ,y). By Proposition 13 . 1 51 we have only to check 
the loops a,b,ab,ab~^ 
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Loop in T a 


a 


b 


ab 


ab' 1 


Length in T a 


a 


1 -a 


1 


1 


Corresponding loop in Y 


EF 


GF 


EG 1 


EFGF 


Length in Y 


5/6 


1/2 


2/3 


4/3 


h/h a 


5/6oc 


1/2(1 -a) 


2/3 


4/3 



thus, since a£> must be the maximally stretched loop, we get 
4/3>5/6cc and 4/3 > 1/2(1 -cc) 

that is 

a>5/8 and a<5/8. 

We therefore conclude that any J^-geodesic between X and Y must cross 
the 1 -simplex at the point Tyg. The completely symmetric calculation 
shows that any Ji-geodesic must cross the central edge at the point 73/8 . 
Thus no path from X to Y can be simultaneously dR- and d^-geodesics. It 
follows that no J-geodesic in CV2 joins X and Y . 

7. QUASI-GEODESICS 

In section |5] we have seen how to construct folding paths that are d.R- 
geodesic. In this section we address the question of whether such paths are 
quasi-geodesic for the symmetric metric, with constants depending only on 
the rank. In other words, we ask whether two points of outer space can be 
joined by a quasi-geodesic with uniform constants. 

To start, we recall the definition of a quasi-geodesic path. 

Definition 7.1. A path, CL.I—+X, where I is a real interval and (X,d) is a 
metric space, is called a (X, e) quasi-geodesic if for every x,y 6 7, 

t-|x— y\ -£ < d(a(x),a(y)) < k\x—y\ +e. 
A 

The following lemma is tautological. 

Lemma 7.2. Let a be a path from an interval to a metric space. Suppose 
that there is a constant C such that 

d(a(x),a(y)) > C-length(cc| M ). 

Then the arc-length reparameterisation of a is bi-lipschitzian with con- 
stants C, 1. In particular, it is a (C,0) quasi-geodesic. 

Theorem 7.3 (4 point property). Let A^B be two marked metric graph of 
the same rank. Let cube a dR- geodesic from A to B constructed as in Theo- 
rem 15.51 Then for every s <x <y <t we have 

d(a(s),a(t)) > d(a(x),a(y)). 
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Proof. Let us denote by l p the length function of the point oc(p) . We con- 
sider the folding paths constructed before the rescaling to volume 1 , so that 
while volume is not constant along the path, for every p < q,An(a(p),a(q)) = 
1. Thus, the distance between (x(p) and a(q) is exactly the logarithm of 
A L (a(p),a(q)) = suplp/l q . Now we look at the points s < x< y < t. As 
in Proposition [3TTT1 there exists a p which realises A/,(oc(jc), oc(v)). Next we 
realise p as an immersed path in a(s). The folding path itself has two parts, 
one in which we shrink the lengths of certain edges, and another in which 
we isometrically identify edges - folding. In either of these parts it is clear 
that the length of p can never increase as we travel along the path. Thus, 

h<Ji)>lxiji)> h(M) > W- 

In particular, 

sup/,//, > l s (p)/l t (p) > l x (p)/l y (p) = sup/je/Zy, 

and thus d(a(s),a(t)) > d(a(x),a(y)), as required. □ 

Proposition 7.4. Let y be a path with the 4 point property. Suppose that 
y is a finite union of pieces which are quasi-geodesic. Then y is a quasi- 
geodesic with constants depending on the constants of the pieces and on 
the number of the pieces. 

More precisely, ify is the path with the 4 point property which is the con- 
catenation ofn (X,E) quasi-geodesics, then yis a (nX,nE) quasi-geodesic. 

Proof. By hypothesis, there exist numbers xq < x\ < . . . < x n such that y is 
a map from the interval [jco,jc m ] and that each restriction, y\\ XirXi j is a (A,,e) 
quasi-geodesic (we assume that n > 1 since otherwise there is nothing to 
prove). Now consider p <q e [xo,x„], and find /, j such that p <xt< xj < q 
so that / is minimal and j is maximal (note that / > 1 and j < n — 1). It is 
clear that, 

d{y{p),y{q)) < d(y(p),x i )+l! c k 2l ) ^ 1 d(x i+k ,x i+k+l )+d(y(xj),q) 

< X(Xj ~p) + XZ k k Zi ' \^i+k+l - X i+ k) 

+ l(q- Xj ) + (2+j-i)e 

< X(q — p)+n£. 

For the other inequality we note that, using the x r , we have divided the 
interval [p,q] into at most n pieces. Thus, one of these pieces is of length at 
least (q —p)/n. Now, suppose that Xi+k+i — > (q — p)/n. Then, by the 
4 point property, 

d{y{p),y{q)) > d{x i+kl x i+k+ \) 

> {x i+k+ i-x i+k )/X-z 

> (q — p)/nX — e. 
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Clearly, the same argument works if either xi — p > (q — p)/n or q —Xj > 
(q-p)/n. □ 

Example 7.5. There are metric spaces with no rectifiable, non-constant 
paths having the 4 point property. 

Proof. Consider the space L 2 ([0, 1]) of the square-summable functions on 
[0, 1]. Let / : [0, 1] -> L 2 ([0, 1]) be the embedding 

t^%[o,t], 

where jqo,fl denotes the characteristic function of the set [0,?]. Let d the 
/-pull-back metric on [0, 1]: 

d(s,t) = y/t — S. 

It is straightforward to check that ([0, l],d) has the 4 point property and no 
rectifiable, non-constant paths. □ 

By Theorem 17 .31 and Proposition 17.41 to check whether a right geodesic 
between two points A and B, constructed as in Theorem 15.51 is a quasi- 
geodesic (with uniform constants not depending on A and B,) it is enough 
to check whether the fast folding path from Aq to B is a quasi-geodesic. 

Definition 7.6 (Multiplicities). Let A t ^ B be any point in a fast folding 
path. The multiplicity of a turn X in a loop y is the number /Jx.t(y) of occur- 
rences ofx turn in y (counted without any orientation.) 

The folding multiplicity of y is the sum fj t (y) of the multiplicities of all 
folding turns (see Definition \5.6\) in y: 

My) = £My)- 

In order to use Lemma 17.21 we need to estimate the local speed of a 
fast folding path. A folding path is PL, and therefore smooth in all but 
finitely many points (w.r.t. the PL-structure of CV n .) In particular, the right- 
derivative is always defined, and its integral gives the total length of the 
path. 

Lemma 7.7 (Local speed of a folding path). Let 1 1— > A t be a fast folding 
path. Then, its local speed is 

to (y) 
My) 

where y is a folded loop minimising /a,(y)/a / /(y)- 

Proof. Recall that in our situation (isometric folding as in Theorems 15.51 ) 
we have d = dh- Therefore, for small enough £, the distance between A t+£ 
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and A t is given by 

d(A t +e,A t ) = log(sup lA '^f ) =log(sup lA '^ ) 

which is thus realised by a loop y minimising lA t (j)/ft(j)- Note that yean 
be always chosen to be simple. 

Therefore, the speed (as right-derivative) is given by 

r d(A t+E ,At) .. 1, f kM , ,. 1, My) 2^(y) 

l lm = lim - l0g( ; . J = lim-l0g( ; , . ' ^— J = ; , . . 

e-0 £ e^0£ BK l Af+ M e->0 £ B H A , (y) - 2/j t (y)£ J l At (j) 

□ 

Another quantity we need to estimate during a folding procedure, is the 
speed we are approaching the final point B, defined as the right-derivative 
of the distance from B. 

Lemma 7.8 (Local speed toward B). Let t^A t be a fast folding path. Then, 
the speed at which A t is approaching B is given by 

to (y) 
hXi) 

where y is a loop that realises the maximal stretching factor from B to A t . 

Proof. As above, since 1 1— > A t is an isometric folding path constructed as in 
Theorem [531 we are interested only in d^. We have 

d(At,B)=d L (A t ,B)=\og( l -^pl). 

During the folding procedure, in the marked graph A t , the length of y de- 
crease twice the number of occurrences of the folding turns in y. Whence 
the claim follows. □ 

Now, the aim is to show that the ratio between the speed toward B and 
the local speed is bounded below by a given constant. Indeed, if so, one 
could deduce that the hypothesis of Lemma I7T21 is satisfied, this providing 
quasi-geodesics with uniform constants. 

Lemma 7.9. Let A t ^ B be any point in a fast folding path. Let y be a loop 
that realises the maximal stretching factor from B to A t . Then 

Proof. Otherwise y would be immersed via the optimal map / used for 
defining the folding procedure, which would imply l A , (y) = fad), whence 
A t =B. ' □ 

Lemma 7.10. In a fast folding path, for any loop y the quantity ^ (y), as a 
function oft, is monotone non-increasing. 



METRIC PROPERTIES OF OUTER SPACE 



31 



Proof. Let = to < t\ . . . be the subdivision of times. Clearly, nothing change 
for t different from the t/s. We show that the multiplicity cannot increase 
passing trough any f,'s. Let x = (a,b) be a turn where the segments a and 
b are identified during the interval of time The segments a and b 

have one extreme in common, say the starting point. On the other hand, 
the ending points of a and b, say x and y respectively, must be different, 
otherwise the folding procedure would decrease the rank of our marked 
metric graphs, which is not possible. 

The multiplicity, in y, of the turns that already exist for t E is 
unchanged. So we have to check what happens to the new turns created by 
the folding. Those are pair of segments a' and b' having x and y as starting 
points, and identified by the optimal map. Let {(aj.bj)} be the set of turns 
folded for t E whose ending points are x and y. 

The multiplicity of the turn (a' \b') counts how many times y passes 
trough the turn. But any times that y passes trough (a',b') must passes 
trough one of the (aj,bj)'s as well. So the total sum is not increased. □ 

Definition 7.11 (£-thin part). The £-thin part ofCV n is the set of marked met- 
ric graphs having a loop shorter than £ in the volume-one-representative. 
In other words, the class a marked metric graph A in CV n lies in the Z-thin 
part if 

^(shortest loop of A) 
vol A 

Otherwise, we say that A lies in the £-thick part. 

Lemma 7.12. There is a constant C > such that for any fast folding path 
1 1 — > A t , if A t never enters the e-thin part, then the ratio between the speed 
approaching toward B and the local speed is bounded below by C ■ £. 

Proof. Since our folding procedure is isometric, if, starting from A t , we fold 
during a time T, then the volume of A t is decreased at least by T: 

T < vol(A ? ) - vol(fl) = vol(A,) - 1. 

On the other hand, the length of a given loop is decreased by 

Ia, (Y) - h{y) = 2 £ + tod) ds < 27>(y) 

where the inequality follow from Lemma 17 .101 

Now, let y be a loop realising the maximal stretching factor from B to A t . 
Since vol(5) = 1, the length of y in B is less than 2 (because of Proposi- 
tion [3J31) By the above inequalities it follows that 



/a,(y)<2My)vo1(A,). 
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Let Yi be simple a loop minimising lA t (w)/fit(w). The ratio between the 
approaching speed toward B and the local speed is, by Lemmata |7 . 7 1 and I7T81 

^(Y)^(Yi) 
which is therefore bounded below by 

MYi) > c l A,( shortest loop of A,) 
2volA,#(Yi) ~ vol(A») 
where C is a constant depending only on the rank n. Actually, the constant 
C depends on the fact that /j?(Yi) is bounded above, depending on the rank, 
because Yi is a simple loop. 

Therefore, the ratio between the approaching speed toward B and the 
local speed is bounded below by C ■ £ if A t lies in the £-thick part of CV n . □ 

An immediate corollary is the following 

Theorem 7.13 (Folding paths are quasi-geodesic). For any £ > there are 
constants K,L depending only on £ and the rank ofCV n such that for any 
two marked metric graph A and B whose corresponding fast folding path 
t\-*At from Aq to B ( notation as in Theorem 15.51) stay in the e-thick part, 
there is right-geodesic between A and B which is a (K,L)-quasi-geodesic. 

Proof. Lemma 17 . 1 21 implies that the hypothesis of Lemma 17 .21 is satisfied. 
By Theorem 17 .31 and Proposition 17 .41 the claim follows. □ 

8. Iterating automorphisms 

Here, we study the behaviour of the orbits of automorphisms with respect 
to our metrics. 

Theorem 8.1. Let 4> e Aut(F„) be an automorphism of exponential growth. 
Then for any A e CV n the sequence <t> h A is a quasi-geodesic as a map from 
Z — ► CV n . Moreover, if A is a train-track for 4>, then it is a d^-geodesic. 

Proof. If 4> has exponential growth so does 4> _1 (this is a consequence of 
the existence of the relative train track representatives of 0.) That means 
that supj^,,^ l(<& h (w))/l(w) > kc h for some k > and c > 1, where the 
length / is calculated in any fixed rose (and the same holds for 4> _1 .) We 
have 

l A (® h+m w) Ia{^ H w) Ia(^ w w) Z(4> /! ) l(w) 

SUP ; — = SUP ; — — = SUP — ; r -— -— 

\*JkF n lA(® m w) 1 A (W) y^l Fn l{$> h w) 1(W) l A ( W ) 

In the last term of above inequality, the first and the last factors are 
bounded below by constants because A lies at finite distance from the rose 
used for calculating I. The middle term is bounded below by kc by our 
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hypothesis of exponential growth. Similarly, using that also <J» has expo- 
nential growth, we can show that 

K{<S> h+m A. i <S> m A)>kc h 

for some constants k > and c > 1 , this giving 

d{<i> h+m A,<f> m A) > \ogk + h\ogc 

The other inequality is even easier, and does not need any assumption on 

l A {<Z> h+m w) _ l A (<S> l+m w) l A (<S> h+m - l w) / A (4> 1+ "V) 

l^w£F„ IaWW ~ l^F„ l A (^ h+m - 1 w) ' l A (<t> h + m ~ 2 w) ' ' ' l A (<t> m w) 

which is bounded above by 

[ su l A^l) h 
\i^weF n k(w) J 

whence (arguing the same way for 4> _1 ) 

A(® h+m A,<f> m A) < A(<t>A,A) h 

and 

d(<S> h+m A,<S> m A) < hd{<&A,A). 

Suppose now that A is a train track for <I>. Then every edge is stretched 
exactly by X, the Perron-Frobenius eigenvalue associate to the transition 
matrix for 4> (see Q.) It follows that A^(4> /l+m ,4> ra ) = l!\ and the second 
claim follows. □ 

The fact that train tracks for 4> and <J» 1 are in general different, and that 
also the Perron-Frobenius eigenvalues for 4> and 4> 1 may differ, tells us 
that we cannot follows this approach for building a J-geodesic axis for 4>. 

Now, Theorem 18.11 clearly fails if the automorphism in question is of 
polynomial growth. However it is important to note that, nevertheless, the 
various folding paths from a point to the points in its orbit may still be 
quasi-geodesics (with the unit speed parametrisation) as in the following 
example. 

Example 8.2. Let R be the rose of rank 2, with loops labelled A, B and let (|) 
be the automorphism which sends A to A and B to BA. Then, for any k, the 
folding path from R to §(R) is a (4,0) quasi-geodesic. 

Proof. In the rose, the petals have the same length, but since our metric is 
scale invariant, we may choose that length - we choose it to be k+ 1. We let 
Rk denote § (R), which then also has two loops of the same length, which 
we label A^ and B^, and give them both length 1. By definition, A maps to 
the loop A\ in R^ and B maps to B^A^. 
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In the folding path we start, first of all, by shrinking all the edges so that 
(after scaling, which we have already done) the map from the left to the 
right is isometric on edges. This means that we shrink the loop A until it 
has length 1. We call this new graph Rq; it has one vertex and two loops, 
Aq — > A^ and Bq — > B^A^f. The length of Aq is 1 and the length of Bq is 
k+1. 

The folding path then proceeds by folding Ao into Bq. If one imagines 
this as a discrete process, after the i th stage we will obtain a graph 7?,, with 
a single vertex and two loops, Aj — > A^ and Bj — * B^A^)^'^; the length of 
Ai is 1 and the length of B, is K + 1 — i. 

If we then fold a part of A,-, of length 8, into B{ we travel to a point in the 
folding path which we shall call R t 5. This has two vertices, • and o, and 
three edges, A l 5, 5, § and C, §. 




Figure 5 . The graph R i 8 

Here, we can map the vertex • to the unique vertex of and then map 
the loop Aj gCj § to A and 5, §Q § to B^iA^)^^ (this is enough to specify 
the marking up to homotopy equivalence); the length of A, § is 1—8, the 
length of B t § is k + 1 — i — 8 and the length of Q § is 8. This marked met- 
ric graph represents an arbitrary point on the folding path from Rq to R^. 
Now, following Lemma 17771 the local speed is realised by the loop 5, §A ; §, 
whereas the distance to Rk is realised by the loop B^ which is realised by 
Bi 8(Q,8 ^i^) k ' 1 m ^(,8- Both of these loops pass through the unique 
folding turn (Definition 15 .61) of R, ; § exactly once. 

Hence, by Lemmas 17.71 and 17.81 the ratio of the speed toward R^ and the 
local speed is, 

fc + 2-f-25 1 

2k+l -2i -28 ~ 2" 
Thus, by Lemma 17721 the path from Rq to i?^ is a (2,0) quasi-geodesic and 
thus by Proposition l7.4l the whole path is a (4, 0) quasi-geodesic. □ 
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9. Some open questions 

In this section we address some questions which arose during the many 
conversations we had with colleagues, principally during the coffee breaks 
of conferences, about the metric properties of Outer Space. 

9.1. Existence of quasi-geodesics. As we've seen, folding paths that do 
not fold into the thin part provide quasi-geodesics for the symmetric met- 
ric. Here we address mainly two questions. First, whether a folding path 
will always produce a quasi-geodesic or not, with constants depending only 
on the rank. Second, whether it is in general possible to connect any two 
marked metric graphs with a path which is a quasi-geodesic, with constants 
depending only on the rank of the graphs. 

For the latter question, there is an heuristic argument: suppose the answer 
is no. Then, letting blowing up the constants, one would get a counter- 
example-sequence that contradicts Lemma 17.21 Then, following the ar- 
guments of Theorem 17.131 one gets that the folding paths of the counter- 
example-sequence will eventually enter any £-thin part, but explicit com- 
putations show that a folding path that enters the thin part cannot stay for 
too long inside that part (one has perhaps to understand how many times a 
folding path can enter the thin part.) Thus suggesting an affirmative answer 
to our questions. 

9.2. Existence of a geodesic axis for an iwip. We have seen that iter- 
ates of automorphisms produce quasi-geodesics (and geodesies for the non- 
symmetric metric.) The natural question here is whether automorphisms 
have an axis and whether can such an axis be described in terms of met- 
ric properties. Also, one can ask whether one can compute the "geometric 
rank" of such axis. Is there any analogue of the bounded projection Lemma? 
(see flU and the recent preprint 0].) 

9.3. Hyperbolicity, flats and coarse properties. It is natural to ask whether 
some subset of Outer space (some thick-part?) is hyperbolic or presents hy- 
perbolicity phenomena. On the other hand, it would be interesting to study 
the (quasi-) flats of Outer space, if any. In general coarse properties of 
Outer Space are still unknown (for instance, what do its asymptotic cones 
look like?) 
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